منابع مشابه
Balancing assembly lines with tabu search
Balancing assembly lines is a crucial task for manufacturing companies in order to improve productivity and minimize production costs. Despite some progress in exact methods to solve large scale problems, softwares implementing simple heuristics are still the most commonly used tools in industry. Some metaheuristics have also been proposed and shown to improve on classical heuristics but, to ou...
متن کاملA minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers
We face the problem of programming assembly lines when each task has a different completion time depending on the worker assigned to its execution. This problem appears in the context of sheltered work centers for the disabled, where the workers have disabilities that might impede or difficult the carrying out of some tasks. We develop a tabu search algorithm for solving this problem. In the de...
متن کاملA Hybrid Tabu Search Method for Assembly Line Balancing
A new hybrid tabu search (HTS) method for solving assembly line balancing problems is proposed in this paper. The tabu search (TS) method is combined with the genetic algorithm (GA) to identify and provide solutions for assembly line balancing problems. With the proposed HTS method, the TS method can well address the number of tasks assigned for each workstation, while the GA can also assign th...
متن کاملTabu Search With Target Analysis To The Assembly Line Balancing Problems -- An Artificial Intelligence Approach
This paper describes the application of tabu search, a recent heuristic technique for combinatorial optimization problems, to the assembly line balancing problems. Computational experiments with different search strategies have been performed for some assembly ine problems from literature. Computational results show that except for few cases tabu search always finds optimal solutions.
متن کاملBalancing parallel assembly lines with disabled workers
In this paper we study an assembly line balancing problem that occurs in sheltered worker centers for the disabled, where workers with very different characteristics are present. We are interested in the situation in which complete parallel assembly lines are allowed and name the resulting problem as parallel assembly line worker assignment and balancing problem (PALWABP). This approach enables...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2006
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2004.07.031